// 先根遍历 (深度优先遍历)

/*
    先访问根节点
    再访问子树根节点
*/



void PreOrder(TreeNode *R)
{
    if (R!=NULL)
    {
        visit(R);  // 访问根节点
        while(R还有下一个子树)
            PreOrder(T);
    }
}

// 后根遍历 (深度优先遍历)

/*
    依次对每一颗子树后跟遍历，最后访问根节点
*/

void PostOrder(TreeNode *R)
{
    if (R!=NULL)
    {
        while(R还有下一颗子树)
        {
            PostOrder(T);
        }
        visit(R); // 访问根节点
    }
}

















